草庐IT

C++ unique_ptr 和映射

全部标签

c++ - 无序映射相等功能 c++

可能这很容易,但我只想了解我们是否可以这样做:假设我们有一个unordered_map(string,string)所以默认情况下它会检查两个字符串是否相等。现在,假设我们在相等运算符中再添加一项功能,即使两个字符串彼此是变位词,也能返回true。为此,我们能否只更新相等运算符而不更新哈希器(并使用默认哈希器)。例如,只定义仿函数:booloperator()(conststring&a,conststring&b)const{//checkforanagramconditionhere} 最佳答案 相同的对象必须具有相同的哈希值,

c++ - 为什么 GCC 给我一个错误 : no unique final overrider?

在下面的代码中,我收到以下警告和错误:test.cpp:15:warning:directbase'B'inaccessiblein'D'duetoambiguitytest.cpp:15:error:nouniquefinaloverriderfor'virtualvoidA::f()'in'D'但是如果我从A中移除B的虚拟继承(即structB:publicA),我只会得到警告,没有错误。structA{virtualvoidf()=0;};structB:publicvirtualA{voidf(){}};classC:publicB{};structD:publicC,virt

c++ - STL 映射的迭代器++ 复杂性

关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题?更新问题,以便editingthispost可以用事实和引用来回答它.关闭8年前。ImprovethisquestionSTLRB-Tree(setormap)的iterator++操作的复杂度是多少?我一直认为他们会使用索引,因此答案应该是O(1),但最近我阅读了vc10实现并震惊地发现他们没有。要在有序RB-Tree中找到下一个元素,需要时间来搜索右子树中的最小元素,或者如果该节点是左子节点且没有右子节点,则搜索右兄弟节点中的最小元素。这引入了一个递归过程,我相信++运算符需要O(lgn)时间。我对吗?

c++ - 为什么 list<unique_ptr> 中的 unique_ptr 的 std::move() 没有真正 move 它?

usingPtr=std::unique_ptr;Ptrf(boolarg){std::listlist;Ptrptr(newint(1));list.push_back(std::move(ptr));if(arg){Ptr&&obj1=std::move(list.front());//Here|obj1|and|list.front()|stillpointtothesamelocation!list.pop_front();returnstd::move(obj1);}else{Ptrobj2=std::move(list.front());list.pop_front();r

c++ - 将 unique_ptr 的 vector 传递给对象。 vector 成为成员变量。正确的做法?

我将称之为“所有者”的一个对象在其生命周期内拥有数据对象vector的明确所有权。这些存储为unique_ptr的vector。一个对象/类,称为“Output”,需要在许多不同的方法中查看这些数据对象,因此某种引用/指针/变量是“Output”的成员变量.Output在其构造函数中接收数据对象的vector。我想到了三种方法来实现这一点。最好的方法是什么?选项1-“输出”对象将数据vec存储为常量引用:classOutput{//outputwantsthedata:public:Output(std::vector>const&in):my_lot_of_data(in){};st

c++ - 使用 shared_ptr<void> 初始化结构

我一直遇到一个错误nomatchingconstructorforinitializationof'std::shared_ptr'这是有道理的,但我不知道从哪里开始。这是我正在使用的。#includestructContainer{inttype;std::shared_ptrpayload;Container(intt,constvoid*p):type(t),payload(p){}};intmain(){return0;}我正在尝试使用shared_ptr制作一个通用容器类型为void.我打算对类型进行切换,然后将有效负载转换为适当的类型。我想我可以做类似Containerct

c++ - 具有 unique_ptr 作为成员的 C++ 模板的构造函数失败

当类模板包含指向另一个类的unique_ptr时,该类的构造函数不会将unique_ptr移动到新对象中。使用相同的类,但没有模板,构造函数按预期生成对象。#includeclasstest1{public:std::strings_;test1(std::strings):s_(s){};};classtestu{public:std::unique_ptrus_;testu(std::unique_ptrus):us_(std::move(us)){};};templateclasstestt{public:std::unique_ptrus_;testt(std::unique_

python - 如何在 SWIG 中将 vector 的锯齿状 C++ vector 转换(类型映射)为 Python

什么是SWIG类型映射,用于将vector返回类型的锯齿状C++vector转换为Python列表?std::vector> 最佳答案 在绑定(bind).i文件中,放置以下类型映射:%typemap(out)std::vector>&{for(inti=0;isize();++i){intsubLength=$1->data()[i].size();npy_intpdims[]={subLength};PyObject*temp=PyArray_SimpleNewFromData(1,dims,NPY_INT,$1->data()

c++ - 用于在 auto_ptr 和 unique_ptr 之间切换的宏

在一个仍然使用C++11之前版本的项目中,我想通过使用C++11编译器进行编译并修复错误来为切换准备源代码。它们包括std::auto_ptr的实例替换为std::unique_ptr必要时,用std::move()包裹智能指针一些0和NULL替换为nullptr现在我想切换回C++之前的编译器并编写一个可以切换回更改的宏,这样,当最后的编译器切换时间到了时,我只需删除宏。我试过了#ifndefHAVE_CXX11#definenullptrNULLnamespacestd{#defineunique_ptrauto_ptr}#endif(使用exvector与智能指针一起使用的示例类

c++ - 我是否正确理解了 Scott Meyers 的 std::weak_ptr 示例的要点?

EffectiveModernC++(第136页)使用以下示例来激发std::weak_ptr。缓存被定义为一个无序的映射,具有指向对象的弱指针作为值。每当此缓存的客户端请求一个对象(通过键)时,就会查找相应的弱指针并在其上调用lock()。如果生成的std::shared_ptr不是null,则返回它。否则,对象从外部数据库重新加载,进入缓存并返回std::shared_ptr。现在的问题是:人们可能认为可以在没有std::weak_ptr的情况下实现这一点,而是将强共享指针存储为缓存值。如果强指针的use_count()为1,则表示客户端的所有指针都已销毁。这个例子的重点是使用st